Multi-stage newsboy problem: A dynamic model
نویسندگان
چکیده
The newsboy problem is a well-known operations research model. Its various extensions have been applied to managing capacity and evaluating advanced orders in manufacturing, retail and service industries. This paper focuses on a dynamic, continuous-time generalization of the single-period newsboy problem. The problem is characterized by a number of the newsboys whose operations are organized and controlled in sequential stages. The objective is to minimize shortage and surplus costs occurring at the end of the period as in the classical newsboy problem, as well as intermediate surplus costs incurring at each time point along the period. We prove that this continuous-time problem can be reduced to a number of discrete-time problems. On this basis, a polynomial-time combinatorial algorithm is derived to find globally optimal solution when the system satisfies a certain capacity condition. 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
A portfolio approach to multi-product newsboy problem with budget constraint
This paper investigates a portfolio approach to multi-product newsboy problem with budget constraint, in which the procurement strategy for each newsboy product is designed as portfolio contract. A portfolio contract consists of a fixed-price contract and an option contract. We model the problem as a profit-maximization model, and propose an efficient solution procedure after investigating the ...
متن کاملA Hybrid Meta-Heuristic Method to Optimize Bi-Objective Single Period Newsboy Problem with Fuzzy Cost and Incremental Discount
In this paper the real-world occurrence of the multiple-product multiple-constraint single period newsboy problem with two objectives, in which there is incremental discounts on the purchasing prices, is investigated. The constraints are the warehouse capacity and the batch forms of the order placements. The first objective of this problem is to find the order quantities such that the expected ...
متن کاملThe value of information in the multi-item newsboy problem
The multi-item newsboy problem is used to determine the value of two types of incomplete information, global information and product-mix information. It is shown that this value depends on the number of products, the existence of a budget restriction and the degree of substitutability. ? 2002 Elsevier Science Ltd. All rights reserved.
متن کاملNewsboy Characterizations for the Optimal Reorder Levels of Multi-Echelon Inventory Systems with Fixed Batch Sizes
This note considers an N -stage serial production/inventory system where materials flow from one stage to another in fixed batches. Linear holding and penalty costs (for backorders) are assumed. By Chen [2000], echelon stock (R,nQ) policies are optimal for such systems. Based on the results of Chen [1998], we show that the optimal reorder levels satisfy newsboy inequalities (equalities) when th...
متن کاملConsidering chain to chain competition in forward and reverse logistics of a dynamic and integrated supply chain network design problem
In this paper, a bi-objective model is presented for dynamic and integrated network design of a new entrant competitive closed-loop supply chain. To consider dynamism and integration in the network design problem, multiple long-term periods are regarded during planning horizon, so that each long-term period includes several short-term periods. Furthermore, a chain to chain competition between t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- European Journal of Operational Research
دوره 149 شماره
صفحات -
تاریخ انتشار 2003